Is the truth table task mistaken?
نویسندگان
چکیده
منابع مشابه
PP is Closed Under Truth-Table Reductions
Beigel, Reingold and Spielman 2] showed that PP is closed under intersection and a variety of special cases of polynomial-time truth-table closure. We extend the techniques in 2] to show PP is closed under general polynomial-time truth-table reductions. We also show that PP is closed under constant-round truth-table reductions.
متن کاملEvery incomplete computably enumerable truth-table degree is branching
If r is a reducibility between sets of numbers, a natural question to ask about the structure Cr of the r-degrees containing computably enumerable sets is whether every element not equal to the greatest one is branching (i.e., the meet of two elements strictly above it). For the commonly studied reducibilities, the answer to this question is known except for the case of truth-table (tt) reducib...
متن کاملOn The Structures Inside Truth-Table Degrees
The following theorems on the structure inside nonrecursive truth-table degrees are established: D egtev's result that the number of bounded truth-table degrees inside a truth-table degree is at least two is improved by showing that this number is innnite. There are even innnite chains and an-tichains of bounded truth-table degrees inside the truth-table degrees which implies an aarmative answe...
متن کاملThe Truth - Value Judgment Task
The truth-value judgment (TVJ) task has proved to be one of the most illuminating methods of assessing children's linguistic competence developed in recent years. The fundamental property of this task is that it requires the child simply to make a bipolar judgment about whether a statement accurately describes a particular situation alluded to in some context or preamble. The success of the tas...
متن کاملWho is Mistaken?
Images: We take advantage of abstract images pioneered by Zitnick et al. [38], which have received wide interest in computer vision for studying high-level vision tasks. Chandrasekaran et al. [7] use abstract images to detect visual humor. Zhang et al. [36] explore binary questionanswering in abstract scenes, and Fouhey et al. [12] learn to predict object dynamics in clip art. While these appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Thinking & Reasoning
سال: 2012
ISSN: 1354-6783,1464-0708
DOI: 10.1080/13546783.2012.658162